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ABSTRACT 

In  this  paper,  a  method  is  proposed  to  find  a  solution  of  transportation  problem  in  fuzzy  environment  with  all 
parameters  are  fuzzy  inequalities.  To  illustrate  a  proposed  method  a  fuzzy  transportation  problem  is  solved  and  results 
are  obtained.  This  method  is  easy  to  understand  and  apply  for  finding  the  optimal  solution  in  fuzzy  transportation 
models  in  real  life  problems. 
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1.  INTRODUCTION 

Transportation  models  have  wide  applications  in  logistics  and  supply  chain  for  reducing  the  cost. 
When  the  cost  coefficients  and  the  supply  and  demand  quantities  are  known  exactly,  many  algorithms  have  been 
developed  for  solving  the  transportation  problem.  But,  in  the  real  world,  there  are  many  cases  that  the  cost 
coefficients  and  the  supply  and  demand  quantities  are  fuzzy  quantities.  A  fuzzy  transportation  problem  is  a 
transportation  problem  in  which  the  transportation  costs,  supply  and  demand  quantities  are  fuzzy  quantities. 

Most  of  the  existing  techniques  provide  only  crisp  solutions  for  the  fuzzy  transportation  problem.  Shiang-Tai 
Liu  et  al.  (2006),  Chanas  et  al.  (1984),  Chanas  et  al.  (1996),  proposed  a  method  for  solving  fuzzy  transportation 
problems.  Nagoor  Gani  et  al.  (2004),  obtained  a  fuzzy  solution  for  a  two  stage  cost  minimizing  fuzzy 
transportation  problem  in  which  supplies  and  demands  are  trapezoidal  fuzzy  numbers.  Pandian  et  al.  (2010), 
proposed  a  method  namely,  fuzzy  zero  point  methods,  for  finding  a  fuzzy  optimal  solution  for  a  fuzzy 
transportation  problem  where  all  parameters  are  trapezoidal  fuzzy  numbers. 

We  propose  a  method  for  ranking  and  comparing  fuzzy  numbers  to  account  for  the  above-mentioned 
factors  as  much  as  possible.  First,  we  transform  the  fuzzy  quantities  as  the  cost,  coefficients,  supply  and  demands, 
in  to  crisp  quantities  by  using  our  method  obtain  the  optimal  solution  of  the  problem  without  finding  the  initial 
basic  feasible  solution 
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2.  METHODOLOGY 

2.1  Definition 


A  triangular  fuzzy  number  A  is  a  fuzzy  number  fully  specified  by  3-tuples  ( Cl,b ,  c)  such  that  a  <  b  <  c  ,  with 
membership  function  defined  as 


fo 


Ma  (*) 


x  -  a 


b  —  a 
x  -  c 


c  -  b 
0 


if  x  <  a 
if  a  <  x  <  b 

if  b  <  x  <  c 
if  x  >  c 


2.2  Definition 


H 


The  harmonic  mean  H  of  the  positive  real  numbers 

n  n 


xvx2,....xn 


1  1  1 

—  +  —  +  ....  +  — 

X,  X,  x„ 


I1 

/.I  X, 


is  defined  to  be 


3  MATHEMATICAL  CONSTRUCTION 

3.1  Fuzzy  Transportation  Problem 

Often,  in  Transportation  Problems,  the  objectives  are  non-measurable  and  contradictory.  Besides  this,  the  cost 
coefficients  in  objectives  are  constantly  indefinite  due  to  the  availability  of  partial  information  and  vagueness  in  various 
potential  suppliers  and  environments.  By  using  simple  forecasting  methodology,  most  of  these  values  are  calculated.  So 
solving  such  transportation  issues  with  single  and  multi -objectives  with  Fuzzy  is  more  successful  than  that  of  crisp. 

Mathematically  a  fuzzy  transportation  problem  can  be  stated  as  follows: 


Minimize  z  =  IIv. 

»'=i  J= i 

Subject  to  the  constraints 


n 


i= i 


i  =  1, 2,...,m 


X:,  >  0 


i  —  l,2,...,m,  j  =  1, 2,...,n 


where  m:  Total  number  of  sources, 

n:  Total  number  of  destinations. 
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:  The  fuzzy  availability  of  the  product  at  source. 
b . :  The  fuzzy  demand  of  the  product  at  jth  destination. 

C\  :  The  fuzzy  transportation  cost  for  one  unit  quantity  of  the  product  from  fh  source  to  j‘h  destinations. 

X;. :  Fuzzy  quantity  transported  from  fh  source  to  j>h  destination  (or  fuzzy  decision  variables)  to  minimize  the 
total  fuzzy  transportation. 

m  n 

IP,  ®  Xjj  :  Total  fuzzy  transportation  cost. 

«=i  7=1 

m 

^  a{ :  Total  fuzzy  availability  of  the  product. 

i= 1 

n  ~ 

T,  bj  '■  Total  fuzzy  demand  of  the  product. 

7=1 

3.2  Method  of  Solution 

Step  1:  Check  whether  the  problem  is  balanced  or  not.  If  not,  make  it  as  balanced. 

Step  2:  Convert  fuzzy  values  into  crisp  values  using  Ranking  function 

Step  3:  Interchanging  the  odd  rows  /  columns  and  even  rows  /  columns  with  the  supply  and  demand. 

Step  4:  Find  the  Harmonic  mean  for  each  row  &  column. 

Step  5:  Discover  the  row/column  with  the  maximum  value  and  select  the  cell  with  minimum  cost  in  the  resultant 
row  or  column. 

Step  6:  Maximum  assign  is  made  to  cell  using  minimum  cost  value.  Delete  the  row  /  column  where  supply  & 
demand  is  exhausted. 

Step  7:  Repeat  step  3  to  5  unless  the  demand  and  supply  are  fulfilled. 

Step  8:  Calculate  the  total  cost. 

That  is, 

Total  Cost  =  IP* 
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3.3  Numerical  Example 

Consider  the  problem 


'(5,10,15)  (5,10,20)  (5,15,20) 

(5,10,20)  (5,15,20)  (5,10,15) 

(5,10,20)  (10,15,20)  (10,15,20) 

v(10,15,25)  (5,10,15)  (10,20,30) 


(5,10,15)  ^ 
(10,15,20) 
(5,10,15) 
(10,15,25), 


Solution 


The  given  transportation  problem  is  balanced, 
(i.e.)  Total  supply  ^  at  =  Total  demand  ^  b  ■ 


With  the  help  of  ranking  function  convert  fuzzy  values  to  crisp  values 

In  Conformation  to  model  the  fuzzy  transportation  problem  can  be  formulated  in  the  following  mathematical 
programming  form 

Min  Z  =  i?(5,10,15)xn  +  i?(5,10, 20)x12  +i?(5,15,20)x13  +  /?(5,10,15)t14 

+  /?(5,10, 20)x,j  +i?(5,15,20)x22  +  /?(5,15,20)jc23  +  7?  (10, 15, 20)x,4 
+  /?(5,10,  20)x31  h-  (1 0, 15, 20)  tc32  +7?(10,15,20)x3,  +  i?(5,10,15);c34 
+  i?(l0,15,25)x41+  i?(5,10,15)x42+  R  (10,20, 30)  x43  +  i?(l0,15,25)x44 


Table  after  Ranking 
Transportation  Problem 


Table  1 


D1 

D2 

D3 

D4 

Supply 

Ol 

10 

10.83 

14.16 

10 

15 

02 

10.83 

14.16 

10 

15 

10 

03 

10.83 

15 

15 

10 

30 

04 

15.84 

10 

20 

15.84 

20 

Demand 

30 

15 

14.16 

15.84 

Interchanging  the  odd  rows  /  columns  and  even  rows  /  columns  with  the  supply  and  demand. 

Iteration  - 1 


Table  2 


D1 

D2 

D3 

D4 

Supply 

Ol 

10 

10.83 

14.16 

10 

30 

02 

10.83 

14.16 

10 

15 

20 

03 

10.83 

15 

15 

10 

15 

04 

15.84 

10 

20 

15.84 

10 

Demand 

14.16 

15.84 

30 

15 
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Find  the  Harmonic  mean  for  each  row  and  column. 

Iteration  -  2 


Table  3 


D1 

D2 

D3 

D4 

Supply 

Penalty 

Ol 

10 

10.83 

14.16 

10 

30 

11.25 

02 

10.83 

14.16 

10 

15 

20 

12.50 

03 

10.83 

15 

15 

10 

15 

12.70 

04 

15.84 

10 

20 

15.84 

10 

15.42 

Demand 

14.16 

15.84 

30 

15 

Penalty 

11.87 

12.45 

14.79 

12.71 

With  the  help  of  our  proposed  algorithm,  we  get. 


Fuzzy  Optimal  Solution 


Table  4 


d2 

d3 

D4 

Supply 

Ox 

15 

10 

10.83 

14.16 

10 

15 

o2 

0.84 

10.83 

14.16 

9.16 

10 

15 

10 

o3 

14.17 

10.83 

15 

15 

15.83 

10 

30 

o4 

15.83 

15 

10 

5 

20 

15.83 

20 

Demand 

30 

15 

14.16 

15.83 

Hence  (4+4- 1  )=7  cells  are  allocated  and  hence  we  got  our  feasible  soln.  Next  we  calculate  total  cost  and  its 
corresponding  allocated  value  of  supply  demand  which  is  shown  in  Table 

Total  Cost  =  (10X15)+(10.83X0.84)+(10X9.16)+(10.83X14.17)+ 

(10X15.83)+  (15X10)+(20X5)  =  Rs.  812.4283 

4.  CONCLUSIONS 

Transportation  models  have  wide  applications  in  logistics  and  supply  and  demand  chain  for  reducing  the  cost.  In 
this  paper,  we  have  obtained  an  optimal  solution  for  a  fuzzy  transportation  problem  using  a  triangular  fuzzy  number.  The 
arithmetic  operations  of  triangular  fuzzy  numbers  are  employed  to  get  the  optimal  solution. 
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